2
Lab 3: AIが五目並べ(コネクト5)をプレイする
PolyU COMP55112026-01-26

Python入門:盤面

AIを構築する前に、世界のデジタル表現が必要です。五目並べでは、世界は15×15または19×19のグリッドです。Pythonでグリッドを表現する標準的な方法は リストのリストです。

概念:メモリ内のスプレッドシート

外側のリストを、すべての行を含む「スプレッドシート」と考えてください。その中の各要素は、その特定の行の列を表す別のリストです。

データへのアクセス

  • board[0] は最上行全体(リスト)を返します。
  • board[1][2]行1列2です。

⚠️ よくある座標の間違い

数学では、$x$が水平方向、$y$が垂直方向として$(x, y)$と表します。Pythonの行列では、 board[row][col]です。

「行」は垂直方向($y$)に対応し、「列」は水平方向($x$)に対応するため、コードは実質的に board[y][x]となります。これを混同すると、AIが盤面を横向きに見てしまいます!